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METHOD AND APPARATUS FOR 
AUTOMATED ASSISTANCE IN CONFIGURING 
CUSTOMER PREMISES EQUIPMENT 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates to the field of 
communication systems, and more particularly to a system and 
method for providing automated assistance in configuring 
5 customer premises equipment. 

BACKGROUND OF THE INVENTION 

Various customer premises equipment has been developed 
to facilitate access to numerous network communication and 

10 processing services. For example, modems, routers, and 
bridges can facilitate access to network services through 
various central office equipment. Typically, customer 

premises equipment must be configured to interact with 
various other network elements both in terms of the logical 

15 signal connection — or virtual channel — between the 
customer premises equipment and the service provider, and in 
terms of the encapsulation protocol used by the service 
provider. 

Unfortunately, different network service providers 
20 offer services using several different protocols on any 
number of possible signal paths. Currently, no uniform 
standard specifying applicable signal paths or protocols has 
been established for service provision to customer premises 
equipment. As a result, configuration of customer premises 
25 equipment to operate with any particular service provider's 
network equipment can prove a time consuming and frustrating 
task for users of the customer premises equipment. 
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Some manufacturers of customer premises equipment have 
included predefined look-up tables with their equipment to 
assist users in configuring the customer premises equipment. 
This approach suffers for several reasons. For example, the 
5 predefined tables quickly become outdated as new service 
providers emerge and existing service providers vary the 
virtual channels and/or protocols supported. As a result, 
the predefined tables can be outdated before the product is 
even sold to the customer. In addition, these approaches 

10 require the user to input information used to cross- 
reference the configuration information in the look-up 
tables. This provides another chance for user error and/or 
system inoperability if the user does not have the required 
cross-reference information. 

15 r/ 

- SUMMARY OF THE INVENTION 

The present invention .recognizes a need for a method 
and apparatus operable to provide automated assistance in 
configuring .customer premises equipment. In accordance with 

20 the present invention, a system and method for providing 
automated assistance in configuring customer premises 
equipment are- provided that substantially reduce or 
eliminate at least some . of the shortcomings associated with 
prior approaches. 

25 In one aspect of the invention, a method of providing 

automated assistance in configuring customer premises 
equipment for communication with another network element, 
comprises automatically identifying- a virtual channel and/ or . 
a protocol valid for configuration with, the customer 

30 premises equipment. The method further comprises assisting 
a user in configuring the customer premises equipment for 
use with the identified virtual channel and/or protocol. 
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In another aspect of the invention, an apparatus 
operable to provide automated assistance in configuring 
customer premises equipment comprises a configuration 
manager operable to automatically identify a virtual channel 
and/or a protocol valid for configuration with the customer 
premises equipment. The apparatus further comprises a 
memory accessible to the configuration manager and operable 
to store an identifier of a valid virtual channel based on 
the response to the probing configuration signal. 

In still another aspect of the invention, a method of 
providing automated assistance in configuring customer 
premises equipment for communication with another network 
element comprises communicating over a virtual channel and 
toward a destination network element a probing configuration 
signal . The method further comprises receiving over the 
virtual channel a response to the configuration signal, and 
identifying as valid for configuration the virtual channel 
and/or protocol associated with the response . 

Depending on the specific features implemented, 
particular embodiments of the present invention may exhibit 
some, none, or all of the following technical advantages. 
One aspect of the present invention provides automated 
assistance in configuring and/or performing diagnostics 
testing of customer premises equipment communicating with 
various other network elements. In one aspect of operation, 
the invention facilitates automatic identification of a 
virtual channel and/or protocol valid for configuration with 
the customer premises equipment. The invention may 

optionally identify a valid virtual channel and/or protocol 
without requiring any user input, or without requiring user 
input associated with the valid virtual channel or protocol . 
One aspect of the invention reduces or eliminates the need 
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for predefined look-up tables that may become stale or 
require user input for cross-referencing purposes. 

The invention can be used to provide a user a defined 
set of valid options for configuration, or can -be used to 
automatically configure the customer premises equipment with 
little or no user input required. 

Through a series of optional features, the invention 
can provide additional significant time savings in 
configuring customer premises equipment . For example, the 
invention can begin by searching a subset of virtual 
channels likely to provide a • response to a probing 
configuration signal. If a valid virtual channel and/or 
protocol is discovered through this step, the. equipment can 
be .configured almost instantly. Another optional feature 
allows investigation of multiple virtual channels at or near 
the - same time by simultaneously spawning multiple threads, 
each operable to investigate a particular virtual channel. 

Still additional time savings can be realized by . . 
sending a first group of probing configuration signals over 
one or more virtual channels and, before the expiration of a 
time-out value associated with a. first group of probing[ 
configuration signals, sending a second group of probing 
configuration signals over the same virtual channels. 
Another feature of the invention that can be implemented to 
achieve further efficiency advantages is the communication 
of multiple probing configuration signals back-to-back, or 
with only small delays there between. This facilitates 
investigating multiple protocols over one or more virtual 
channels at or near the same time. 

In another aspect of operation, the invention provides 
automated diagnostic information regarding Various layers of 
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network connectivity. This information can be presented to 
a user to facilitate fault detection and/or repair. 

Other technical advantages are readily apparent to one 
of skill in the art from the attached figures, description, 
5 and claims . 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and for further features and advantages thereof, 

10 reference is now made to the following description taken in 
conjunction with the .accompanying drawings, in which: 

FIGURE 1 is a block diagram of an exemplary embodiment 
of a system useful in providing automated assistance in 
configuring a modem according to the teachings of the 

15 present invention; 

FIGURE 2 is a block diagram of another embodiment of a 
system useful in providing automated assistance in 
configuring customer premises equipment according to the 
teachings of the present invention; 

20 FIGURE 3 is a block diagram of one embodiment of at 

least a portion of customer premises equipment including a 
configuration manager useful in providing automated 
assistance in configuring customer premises equipment 
according to the teachings of the present invention; 

25 FIGURES 4a-4b are block diagrams of exemplary signals 

constructed according to the teachings of the present 
invention; 

FIGURE 5 is a flow chart showing one example of a 
method of providing automated assistance in configuring 
3 0 customer premises equipment according to the teachings of 
the present invention; and 
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FIGURE 6 ds a flowchart showing one example of a method 
of diagnosing faults in the operation of customer premise 
equipment according. to the teachings of the present 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 1 is a block diagram of an exemplary embodiment 
of a system 10 useful in providing automated assistance in 
configuring customer premises equipment 20a-20n to 
facilitate communication with other network elements,^ such 
as servers 30a-30n. . 

In the illustrated embodiment > customer premises 
equipment 20 communicates with servers 3 0a- 3 On .through a 
communications link 40, central office ("CO") equipment : 50, 
.and one or more networks 60. Customer premises equipment 2 0 
? may . include various hardware, software, and/ or firmware, or 
combinations thereof operable to manage communications to 
and from customer premises equipment 20. In the illustrated 
embodiment, customer premise equipment 2 0 includes one or 
more hosts 22a-22n, which include or are coupled to one or 
more modems 24 through a communication link 26. 

Throughout this . document, the terms '"couple" and 
"coupled" refer to any direct or indirect communication 
between two or more elements in system 10, whether or not 
those elements are in physical contact with one another. 
Also, throughout ....this document, the term "communication 
link" refers to any suitable wireless and/or wireline, 
electrical and/or » ■ . optical based system that supports 
communication between network elements using grounpl-based 
and/or space-based components... 

Each of hosts 22 may comprise, for example, a 
workstation, a mainframe_ computer, a miniframe computer, a 
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desktop computer, a laptop computer, a personal digital 
assistant, or any other computing or communicating device. 
In operation, host 22 may execute with any of the well-known 
MS -BOS f PC -DOS, OS-2 , MAC-OS , WINDOWS™, UNIX, or other 
appropriate operating systems. 

Throughout this document, the term '"modem" is used to 
describe any hardware, software, firmware, or combination 
thereof, operable to facilitate an interface between one or 
more host devices 22 and network elements external to 
customer premises equipment 20, such as central office 
equipment 50. In a particular embodiment, modem 24 could 
also facilitate routing, bridging, and/or switching 
functionality between a one or more hosts 22 and other 
external network elements . 

In the example shown in FIGURE 1, one modem 24 services 
a plurality of hosts 22. Alternatively, one or more hosts 
22 could each couple to or include its own modem 24 for 
interfacing external network elements. In the illustrated 
embodiment, modems 24 reside externally to hosts 22. 
Alternatively, all or a portion of the functionality of 
modem 24 could reside internally to host 22 . 

In the example shown in FIGURE 1, communication link 26 
coupling hosts 22 and modem 24 comprises a local area 
network, such as an Ethernet. Other communication media,- 
configurations, and/or protocols could be used without 
departing from the scope of the invention. For example, 
modem 24 could communicate with a host 22 over a universal 
serial bus ( "USB" ) or a peripheral component interconnect 
("PCI") bus. 

In the illustrated embodiment, customer premises 
equipment 2 0 communicates with central office equipment over 
a communication link 40. Communication link 40 may comprise 
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any of a variety of communication media or combination of 
communications media, such as a twisted pair, an optical 
fiber, and/or a wireless communication path. . As one 
particular example, .communication link 40 could comprise a 
digital subscriber, line ("DSL" ) using any of a variety of 
xDSL protocols, such as Asymmetric DSL ("ADSL")/ G.Lite, 
Symmetric DSL ( U SDSL"), ISDN DSL ("IDSL"), High-Bit -Rate DSL 
("HDSL") ,Very High-Bit-Rate DSL ("VDSL"), or Voice Over DSL 
("VDSL") . Other variations of these protocols may be 
developed in the future. The invention is intended to 
encompass all current and future variations of these and 
other protocols. 

In this particular example, customer premises equipment 
20 communicates with central office equipment 5.0 over an 
^xDSL link. Central office equipment 50 comprises equipment 
^operable to facilitate communication between one or more 
elements of customer premises equipment and an external, 
network, such as network 60. 

In the illustrated embodiment, central office equipment 
50 includes one or more digital subscriber line access 
multiplexers ("DSLAM") 52 and one or more central office 
switches 54. DSLAM 52 receives signals from communication 
links 40 and passes consolidated signals to a central office 
switch 54 . Central of f ice switch 54 directs communication 

■4 

of signals between DSIjAMs 52 and one or more networks 60. 
Other central office equipment, such as a digital loop 
carrier, could also be implemented consistent with the 
present invention. 

Networks 60 may comprise, for example, a data network, 
a public switched telephone network (PSTN) , an integrated 
services digital network (ISDN) , a local area network (LAN) , 
a wide area network (WAN) , or other communication systems or 
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combination of communication systems at one or more 
locations. Networks 60 may comprise wireless networks, 
wireline networks, or a combination of wireless and wireline 
networks. Networks 60 may support, for example, cell based 
protocols, such as the asynchronous transfer mode ("ATM") or 
Frame Relay protocols, and/or packet based protocols, such 
as the Transmission Control Protocol/Internet 

Protocol ("TCP/IP") or the User Datagram Protocol ("UDP") . 

Depending on the type of network or combination of 
networks residing between customer premises equipment 2 0 and 
server 30, communication between these network elements may 
use any of a variety of signal paths and protocols. To 
facilitate communication between customer premises equipment 
20 and elements coupled to customer premises equipment 2 0 
through networks 60, customer premises equipment 2 0 should 
be configured to operate with the protocols and signal paths 
utilized within each network 60. Therefore, at some point 
prior to or during operation, customer premises equipment 2 0 
should be configured to recognize the logical signal path 
and/or communications protocol used within networks 60. 

For example, where system 10 implements permanent 
virtual channels or circuits ("PVC"), it is advantageous to 
configure customer premises equipment 2 0 with the permanent 
virtual path and/or channel established between the customer 
premises equipment and another network element in the 
communication path. Similarly, it is advantageous to 

configure customer premises equipment 20 with the protocol 
used on the paths to ensure interoperability between the 
customer premises equipment and other network elements 
communicating using that protocol. 

Various service providers have configured network 
services using numerous different virtual channels and 



• WO 02/41578 



PCT/USO 1/45051 



various protocols. Users of customer premises equipment 
face the challenge of discovering the network 
characteristics of selected service providers to facilitate 
configuring the customer premises equipment for use with the 
5 selected service providers. One aspect of the present 
invention automatically discovers network characteristics 
and provides automated assistance in configuring customer 
premises equipment. For example, customer premises 

equipment 20 may determine an active virtual channel and/or 

10 a protocol without prompting the user for any information at 
all; or customer premises equipment 20 may discover the 
active virtual channel and protocol without prompting the 
user for information identifying the virtual channel or 
protocol. Customer premises equipment 2 0 may reduce or 

15 -eliminate the need for use of predefined look-up tables to 
-identify the valid virtual channel and/or protocol. 

; Customer premises equipment 2 0 may use the discovered . 
information to automatically configure the modem for use 
with that virtual channel and/or protocol or present the 

20 user options for configuring the modem. Another aspect of 
the invention provides automated fault diagnostics regarding 
the customer premises equipment . 

In one aspect of operation, customer premises equipment . 
20 takes steps to learn about some or all of the 

25 communication links coupling customer premises equipment 20 
to other network elements, such as servers 30, and uses that 
information to provide automated assistance in configuring 
customer premises equipment 20 for communication with those 
network elements. To discover network characteristics and 

30 aid in the configuration process, customer premises 
equipment 2 0 can communicate a probing configuration signal 
over one or more virtual circuits or channels. 
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In one particular example, the probing configuration 
signal may comprise, for example, an F5 Operations, 
Administration, and Maintenance ("OAM") loopback signal. 
Virtual circuits returning a confirming configuration signal 
5 are identified as active virtual circuits. Based on that 
information, customer premises equipment 2 0 can provide 
automated assistance in configuration with at least one of 
the identified active virtual circuits. 

As a further example, the probing configuration signal 
10 may comprise a self -configuring protocol signal, such as a 
Dynamic Host Configuration Protocol ("DHCP") request or a 
Link Control Protocol Configuration Packet ("LCP") . Based 
on signals received in response to self -configuring protocol 
signals, customer premises equipment 2 0 can identify not 
15 only the appropriate virtual channels, but also the protocol 
scheme used by each identified virtual channel. Customer 
premises equipment 2 0 may then provide automated assistance 
in configuration with at least one of the identified 
protocols on the associated virtual channel. 
20 In another mode of operation, customer premises 

equipment 2 0 may communicate one or more diagnostic signals 
toward a destination network element to ensure connectivity 
at various network layers between host 22 and a destination 
network element, such as sever 30. The diagnostic signals 
5 may comprise, for example, Packet InterNet Groper ("PING") 
signals, Domain Name Server ("DNS") resolution requests, 
Hyper Text Transfer Protocol ("HTTP") requests, or any other 
signal that can be communicated toward a destination device 
to probe the connectivity of various network layers. Using 
0 signals received in response to the diagnostic signals, 
customer premises equipment 20 can provide, for example, 
trouble -shooting services to users of system 10. 
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FIGURE 2 is a block diagram of another embodiment of a 
system 100 useful in providing automated assistance in 
configuring and/or diagnosing faults associated with 
customer premises equipment 120. System 100 includes one or 
more elements of customer premises equipment 120 coupled to 
central office equipment 150 over a communication link 140. 
Customer premises equipment 120 , central office equipment 
150, and communication link 140 shown in FIGURE 2 can be 
similar in structure and function to customer premises 
equipment 20, central office equipment 50, and communication 
link 40, respectively, shown in FIGURE 1. Although FIGURE 2 
shows a single block of customer premises equipment 120 and 
a single block of central office equipment 150, system 100 
may . include any number of elements of customer premises 
equipment and central office equipment . 

- Customer premises equipment 120 communicates with one 
or more other network elements, such as, server 130. In the 
illustrated embodiment, customer premises equipment 12 0 
communicates with server 13 0 through a carrier network 160 
and a service provider network 180. Carrier network 160 may 
comprise, for example, a backbone network coupling central 
office equipment 150 to other networks. In a particular 
embodiment, carrier network 160 comprises an asynchronous 
transfer mode optical backbone. Other communication media, 
configurations, and/or signaling protocols can be used 
without departing from the scope of the invention. 

Service; provider network 180 may comprise, for example, 
a , global computer network such< as the Internet. In the 
illustrated embodiment, Internet service provider ("ISP") 
170 provides an interface between ; carrier network. 160 and 
service provider network 180. In this embodiment, Internet 
service provider 170 includes carrier termination equipment 
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172, a gateway router 174, and a domain name server ("DNS") 
176. Although carrier termination equipment 172, gateway 
router 174, and domain name server 176 are depicted as 
residing in Internet service provider 170, one or more of 
5 these elements could alternatively reside at various other 
locations within the network without departing from the 
scope of the invention. In addition, features described 
with respect to particular ones of these elements could 
alternatively be delivered by another of these elements, or 
10 combined into fewer elements than described here. 

Carrier termination equipment 172 may perform signal 
format conversion where carrier network 16 0 and service 
provider network 180 utilize different protocols. For 
example, signals on carrier network 160 may comprise cell- 
15 based signals, such as asynchronous transfer mode signals or 
frame relay signals. Service provider network 180 may 
traffic, for example, packet based signals such as signals 
based on the Transmission Control Protocol/Internet protocol 
("TCP/IP") . In a particular example, carrier termination 
0 equipment 172 may receive asynchronous transfer mode cells 
from carrier network 160 and assemble information from those 
cells into Internet protocol packets for transmission over a 
service provider network 180. Likewise, carrier termination 
equipment 172 may receive Internet protocol packets from 
5 service provider network 180 and assemble information from 
those packets into asynchronous transfer mode cells for 
transmission over carrier network 160; Asynchronous 
transfer mode cells and Internet protocol packets are 
intended only as examples of the types of protocols utilized 
0 by system 100. Other protocols and/or combinations of 
protocols could be utilized without departing from the 
invention. 
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Gateway router 174 provides an interface to service 
provider network 180. Gateway router 174 may, for example, 
receive traffic from carrier network 160 and determine a 
logical path through service provider network 180 to a 
5 destination network element, such as, server 130. 
Similarly, gateway router 174 may provide routing, bridging, 
and/or switching functions for signals received from service 
provider network 180 destined for particular customer 
premises equipment 120 through carrier network 160. 
10 Domain name server 176 operates to store information 

about domains, subdomains, and hosts within service provider 
network 180. Domain name server 176 responds to domain name 
resolution requests by determining IP addresses from a given 
domain name . 

15 :. Customer premises equipment 120 includes a ; 

"'configuration manager 122. Configuration manager 122 may 
reside, for . example, as part of a modem or a host at 
customer premises equipment 120. Configuration manager 122 
operates to examine various aspects of system 100 to assist 

20 in automatically configuring customer premise equipment 120 : 
for communication with other network elements, such as, 
server 130. . For example, configuration manager 122 may 
determine an active virtual channel and/or a protocol 
without prompting t the user for any information at all; or 

25 configuration manager 122 may discover the active virtual 
channel and protocol without prompting the user for. 
information identifying the virtual channel or protocol. 
Customer premises equipment 12 0 may reduce or eliminate the 
need for use of predefined look-up tables to identify the 

30 valid virtual channel and/or protocol. 

Customer premises equipment 120. may use the discovered 
information to automatically configure the modem for use 
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with that virtual channel and/or protocol or present the 
user options for configuring the modem. In addition, 
configuration manager 122 may also provide diagnostic 
information for use in troubleshooting operational 
5 difficulties with customer premises equipment 120, 

Configuration manager 122 has access to a memory 124. 
Memory 124 may comprise any storage medium or media and may 
include any of a variety of data structures, arrangements, 
and/or compilations operable to store and facilitate 

10 retrieval of various information stored within memory 124. 
Although memory 124 is shown as residing within customer 
premise equipment 120, memory 124 could reside at any 
location accessible to configuration manager 122. 

In operation, configuration manager 122 may test the 

15 physical connection of communication link 140 by determining 
whether a tone 110 exits on communication link 140. If no 
tone 110 exists, configuration manager 122 may, for example, 
store an indication of a physical layer fault, and/or 
provide an instruction aiding a user in analyzing and/or 

2 0 eliminating the fault at the physical layer. 

Configuration manager 122 may also test the carrier 
network layer by communicating a probing configuration 
signal 112 toward carrier termination equipment 172 over one 
or more virtual channels. For example, configuration 
25 manager 122 may communicate F5 OAM loop back signals over 
one or more virtual channels and await a response. If the 
configuration manager 122 receives one or more responses to 
probing configuration signal 112, configuration manager 122 
may mark the virtual channels carrying the responses in 

3 0 memory 124 as valid virtual channels appropriate for 

configuration with customer premise equipment 120. 
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Probing configuration signal 112 could also, or in the 
alternative, include a self -configuring protocol signal, 
such as a DHCP request or an LCP signal. If configuration 
manager 122 receives an anticipated response to one of these 
5 signals over one or more virtual channels, configuration 
manager 122 may mark the virtual channel carrying the 
response as a valid virtual channel for configuration, of 
customer premise equipment 120, In addition, configuration 
manager 122 may mark the protocol associated with the 

10 response to the probing configuration signal 112 as a valid 
protocol for configuration of customer premise equipment 
120. Based on the response signals, configuration manager 
122 can provide automated assistance in configuring customer 
premise equipment 120 for operation using a valid virtual 

15 -.^channel and protocol . 

As a particular example of a probing configuration 
signal that can be used to determine both an appropriate 
virtual channel and a protocol for configuration of customer 
premises equipment 120, probing configuration signal 112 may 

20 comprise a DHCP DISCOVER message. This probing 

configuration signal allows for detection of, for example, a 
Bridged 1483 protocol. In a particular example, the "xid" 
field of the DHCP DISCOVER message is set to: 

25 "0x00, 0x20, OxEA, 0x00." 

In that case, when configuration manager 122 receives a 
response to probing configuration signal 112: it examines 
the first three bytes of the response for the pattern "OxAA, 
30 OxAA, 0x03;" it ensures that bytes sixteen through twenty 
one (zero-based offset) of the response, pattern are not 
equal to the pattern "0x00, 0x20, OxEA, 0x00, OxCD, 0x0d;" 
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it checks the twenty second and twenty third bytes of the 
response for the pattern "0x08, 0x00 ;" and it checks the 
n xid" field of the response for the pattern "0x00, 0x20 , 
OxEA, 0x00." 

If these patterns are recognized, configuration manager 
122 marks Bridged 1483 as a valid protocol on the associated 
virtual channel, and may automatically configure the 
customer premises equipment to operate using that protocol 
and virtual channel . Other messages and expected response 
patterns could be used without departing from the present 
invention. 

As a further example, probing configuration signal 112 
could comprise a Point -to -Point over Ethernet ( "PPPoE" ) PAD I 
packet, which could be used to identify the use of a PPPoE 
protocol. The following is an example of such a packet: 



OxAA, 


OxAA, 


0x03, 


0x00, 


0x8 0 , 


0xC2, 


0x00, 


0x07, 


0x00, 


0x0 0, 


OxFF, 


OxFF, 


OxFF, 


OxFF, 


OxFF, 


OxFF, 


0x0 0, 


0x20, 


OxEA, 


0x00 , 


OxCD, 


OxOD, 


0x8 8, 


0x63 , 


0x11, 


0x09, 


0x00, 


0x00, 


0x00, 


0x0 A, 


0x01, 


0x03 , 


0x00, 


0x02, 


0x00, 


0x42, 


0x01, 


0x01, 


0x00, 


0x00, 


0x00, 


0x00, 


0x0 0, 


0x00, 


0x0 0, 


0x00, 


0x00, 


0x00, 


0x00, 


0x00 , 


0x00, 


0x0 0, 


0x00, 


0x00, 


0x00, 


0x00, 


0x0 0 , 


0x00, 


0x00, 


0x00, 


0x0 0, 


0x00, 


0x00, 


0x00, 


0x00, 


0x0 0, 


0x00, 


0x00 , 


0x00, 0x00. 







Configuration manager 122 determines whether the PPPoE 
protocol is active on a particular virtual channel by 
examining the first three bytes of a response to this signal 
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for the pattern "OxAA, OxAA, 0x03;" bytes ten through 
fifteen (zero-based offset) for the pattern "0x00, 0x20, 
OxEA, 0x00,. OxCD, OxOD;" and the twenty second and twenty 
third (zero-based offset) bytes for the pattern "0x88, 
0x63." If these patterns are recognized, configuration 
manager 122 marks PPPoE as a valid protocol on the 
associated virtual channel, and may automatically configure 
customer . premises equipment 120 to operate using that 
protocol and virtual channel. Other messages and expected 
response patterns could be used without departing from the 
present invention ♦ 

Configuration manager 122 can also detect various 
versions of the Point-to-Point over ATM (PPPoA) protocol 
using probing configuration signals. For. example, 

configuration manager 122 may communicate an RFC 1661 PPP 
LCP Configure Request signal to detect a PPP VCMUX protocol. 
As a particular example, configuration manager 122 may 
communicate the following Conf igure-Request signal: 

OxCO, 0x21, 0x01, OxDl, 0x00, oxOE, 
0x05, 0x06, 0x00, 0x03, 0x7F, 0xB6, 
ox07, 0x02, 0x08, 0x02, 

Configuration manager 122 determines that the PPP VCMUX 
protocol is- active on a particular virtual channel by 
examining the first four bytes of the response packet for 
the pattern "OxCO, 0x21." In another ;. embodiment, 

configuration manager 122 examines incoming signals until it 
locates the desired pattern, such as OxCO, 0x21, and then 
examines the following bytes to determine a match. Upon 
recognition of an appropriate response signal, .configuration 
manager 122 may mark the , PPP VCMUX protocol and the 
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associated virtual channel as valid, and may automatically 
configure customer premise equipment 12 0 for operation in 
using the identified virtual channel and protocol. Other 
probing signals and expected response patterns could be used 
without departing from the present invention. 

In a similar manner, configuration manager 122 may 
detect a Point-to-Point Logical Link Control ("PPP LLC" ) 
protocol using, for example, the following PPP LCP Configure 
Request signal: 

OxFE, OxFE, 0x03, OxCF, OxCO, 0x21, 
0x01, 0xD3, 0x00, OxOE, 0x05,, 0x06, 
0x00, 0x03, 0x7F, 0xB6, 0x07, 0x02, 
0x08, 0x02. 

In that case, configuration manager 122 examines the first 
six bytes of the response to probing configuration signal 
112 looking for the pattern "OxFE, OxFE, 0x03, OxCF, OxCO, 
0x21." In another embodiment, configuration manager 122 
examines incoming signals until it locates the desired 
pattern, and then examines the following bytes to determine 
a match. Upon recognition of appropriate response signals, 
configuration manager 122 can mark the virtual channel 
carrying the response and the protocol of that signal as 
valid, and may automatically configure customer premises 
equipment 120 for operation using the identified virtual 
channel and protocol. Other probing signals and expected 
response patterns could be used without departing from the 
present invention . 

The foregoing discussion of particular examples of 
probing configuration signals 110 and 112 and confirming 
responses is intended for illustrative purposes only. The 
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present invention is not intended to be limited to the use 
of only those signals or only the protocols associated with 
those signals. The invention applies to communication of 
any signal that can elicit a response useful in determining 
5 a virtual channel and/or a protocol associated with the 
probing configuration signal or the response thereto. 

In addition to' or instead of determining the virtual 
channel and/or protocol for use with customer premise 
equipment 120, configuration manager 122 can communicate 

10 various network layer signals 114-118 to confirm operation 
of or diagnose trouble spots within system 100. For 
example, configuration manager 122 can communicate a PING 
signal toward gateway router 174 to test the IP layer of 
system 100. If gateway router 174 returns, for example, an 

15 IP address to configuration manager 122 in response to the 
PING signal, configuration manager 122 has determined 
successful IP layer connectivity. If gateway router 174 
does not: respond, configuration manager 122 can provide an 
indication of a fault at the IP layer of system 100. 

20 In a similar manner, configuration manager 122 may 

communicate a DNS resolution request 116 toward domain name 
server 176. If configuration manager 122 receives a domain 
name resolution from domain name server. 176, it has 
confirmed proper operation of the transmission control 

25 protocol layer of system 100. If configuration manager 122 
receives : no response to its DNS resolution request signal 
116, it may provide an indication of a fault associated with 
the transmission control protocol layer of system 100. 

Configuration manager 122 may also test the application 

3 0 layer of system 100 by communicating, for example, a 
hypertext transmission protocol ( "HTTP" ) request 118 to 
server 130 or a well known Internet site. If configuration 
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manager 122 receives a response, it has confirmed 
application layer connectivity. If, on the other hand, 
configuration manager 122 does not receive a response, it 
may provide an indication of a fault associated with the 
application layer of system 100. 

FIGURE 3 is a block diagram of one embodiment of at 
least a portion of customer premises equipment 22 0 including 
a configuration manager 222 useful in providing automated 
assistance in configuring customer premises equipment 220. 
Items depicted within the dotted lines of configuration 
manager 222 are intended to describe functionality occurring 
within configuration manager 222. The division of 

functionality within configuration manager 222 into separate 
functional blocks 230-236 is used for ease of description 
only. The invention is not intended to be limited to any 
particular division of functionality within configuration 
manager 222 . 

In the example described in FIGURE 3, configuration 
manager includes a configurator 230, which initiates the 
configuration and/or diagnostic functions, manages those 
functions, and reports results of those functions. 
Configurator 230 may comprise hardware, software, firmware, 
or any combination thereof. In a particular embodiment, 
configuration manager 222 includes a basic search engine 232 
and an extended search engine 234. Basic search engine 232 
reads a list 24 0 of virtual channels and protocols that are 
likely to return a valid response. 

In a particular example, list 240 may include the 
following virtual channel identifiers: 



VPI = 0, VCI = 35 
VPI = 8, VCI « 35 
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The invention recognizes that these virtual channels may be 
more likely to return a response to a probing configuration 

10 signal. List 240 could comprise other or additional virtual 
channels without departing from the present invention. 

Basic search engine 232 checks each virtual channel on 
list 240 of likely virtual channels to determine if it is a 
valid virtual channel for configuration with customer 

15 -^premise equipment 220. In a particular embodiment, 

-configurator 230 initiateis basic search engine 232, which 
reads list 240 of virtual channels and protocols likely to 
elicit a response, and passes that information to virtual 
channel/protocol discovery engine 236. Virtual 

20 channel /protocol discovery engine 23 6 communicates probing 
configuration signals toward destination network elements 
and awaits a response. Basic, search engine 232 keeps a 
record of discovered valid virtual channels and/or protocols 
and passes that list to configurator 230. Configurator 23 0 

25 may store valid virtual channels and/ or protocols in a found 
file 244 in memory 224, and may automatically configure 
customer premise equipment for use with valid virtual 
channels and/or protocols. 

If no valid virtual channels or protocols are 

30 discovered using basic search engine 232, configurator 230 
may call an extended search engine 234 to perform additional 
configuration searches. For example, extended search engine 
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234 may retrieve a set of virtual channels and/or protocols 
from an extended list 242 in memory 224. Extended list 242 
may include, for example, a list of all virtual channels 
. currently in use, which can be partitioned into any 
5 appropriate subgroups. For example, extended list 242 may 
comprise the following groups of virtual channel identifiers 
to be searched in the following order: 

VP.I = 0, VCI = 32-255; 
10 VPI = 8, VCI = 32-255; 

Remainder of VPIs for VCI = 32-255; 

VPI = 0, VCI = 256-512; 

VPI = 9, VCI = 256-512; 

Remainder of VPIs for VCI = 256-512. 

15 

Other orders of searching could be used consistent with the 
present invention. In addition, system 10 could terminate 
the search at any time in response to, for example, a user 
input directing termination of the search. 

20 Extended search 234 passes a group of virtual channels 

and/or protocols to virtual channel /protocol discovery 
engine 236. Virtual channel /protocol discovery engine 

attempts to identify valid virtual channels and/or protocols 
by communicating probing configuration signals over the 

25 identified virtual channels and awaiting responses. 
Extended search engine 234 may keep a list of all identified 
valid virtual channels and/or protocols, and pass that list 
to configurator 23 0 for storage in found file 244 of memory 
224 and/or automatic configuration of customer premise 

3 0 equipment 220. 

Search engines 232 and/or 234 may check one protocol at 
a time, or, in a particular embodiment, basic search engine 
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232 and/or extended search engine 234 may spawn multiple 
threads of virtual channel /protocol discovery engine 23 6a- 
236n. For example, search engines 232-234 may spawn one 
thread of virtual channel /protocol discovery engine 236 for 
5 each virtual channel to be investigated. In this way, 
search engines 232-234 can determine the validity of 
multiple virtual channels and/or protocols approximately 
simultaneously. This feature can increase the speed of the 
configuration process dramatically. 

10 In another aspect of operation, configurator 230 may 

call basic search engine 232 or extended search engine 234 
to access diagnostics file 246. Search engines 232 and/or 
234 generate or retrieve from diagnostics file 246 
diagnostic signals, and pass those signals to virtual 

15 channel /protocol discovery engine 236. Virtual 
-^channel /protocol discovery engine 236 ..communicates, 
diagnostic signals, such as PINGS, DNS resolution requests, 
and HTTP requests toward destination elements. Virtual 
channel /protocol discovery engine 236 receives various 

20 responses to the diagnostic signals, and reports those 
responses to search engines 232-234 and configurator 230. 
Based on the diagnostic signals, configurator 230 can 
identify faults in various layers of connectivity between- 
customer premise equipment 230 and the destination network 

25 element. Configurator 230 may store these results in 
diagnostics file 246, and/or may report on various faults 
detected. 

In a particular embodiment, configuration manager 222 
communicates one probing configuration signal or diagnostic 
3 0 signal over a particular virtual channel, and then 
communicates a second probing configuration signal or 
diagnostic signal over the same virtual channel before a 
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time out value associated with the probing or diagnostic 
signal has expired. For example, configuration manager 222 
may communicate the second signal after one half of the time 
out value associated with the signal has expired. In this 
5 manner, configuration manager 222 can insure that any 
responses it may expect relating to the first signal are 
received before communicating the second signal, while at 
the same time reducing latency that would otherwise be 
associated with waiting the entire time out before 

10 communicating the second signal- This feature 

advantageously enhances the speed of the system. 

FIGURES 4a-4b are block diagrams of exemplary signals 
useful in configuring and performing diagnostic testing of 
customer premise equipment. FIGURE 4a shows signal blocks 

15 310a-310n. In this embodiment, each block 310 includes an 
F5 loopback packet 312, a PPP VCMUX LCP packet 313, PPPoE 
PADI packet 314, a DHCP request packet 316, and a PPP LLC 
LCP configuration request packet 318. In this example, each 
block 310 comprises one copy of packets 312-318. 

20 Alternatively, each block 310 could include multiple copies 
of each packet 312-318. This embodiment could be useful, 
for example, in providing redundancy in the event that one 
of the packets is inadvertently dropped during 
communication. Packets 312-318 could be communicated with 

25 no delay between packets as shown in FIGURE 4a, or could be 
separated by some amount of delay. » 

Communicating multiple protocol signals back-to-back in 
a single block allows the system to investigate multiple 
protocols approximately simultaneously. In a particular 

30 embodiment, each block 310a-310n is communicated over an 
separate virtual channel VCa-VCn approximately 

simultaneously. This feature provides a mechanism for 
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testing a plurality of protocols over a plurality of virtual 
channels approximately simultaneously. These feature 

enhance the speed of identifying valid virtual channels and 
valid protocols associated with those virtual channels. 

■ FIGURE 4b shows a plurality of signal blocks 320a-320n, 
each operable to be transmitted over a virtual channel VCa- 
VCn. Each of blocks 320 includes a plurality of a 
diagnostic signals 322-32 6. In the illustrated embodiment, 
each block 32 0 includes a PING signal 322, a DNS resolution 
request 324, and an HTTP request 326. Other diagnostic 
signals could be used without departing from the scope of 
the invention. Communicating multiple diagnostic signals 
322-326 back- to-back with little or no delay between signals 
provides an advantage of testing a plurality of network 
characteristics approximately simultaneously. In addition, 
—in a particular embodiment, separate test blocks 320 can be 
communicated over a plurality of virtual channels 
approximately simultaneously. In this manner, the invention 
facilitates diagnosing a plurality of network 
characteristics .,, over a plurality of virtual channels 
approximately simultaneously. This feature -results, in 

significant speed advantages in confirming various layer 
connectivity.: 

FIGURE 5 is a flowchart showing one example of a method 
of providing automated assistance in configuring customer 
premises equipment. The method 400 begins at step 410 

where configuration manager 222 generates a probing signal. 
The probing signal may comprise, for example, an F5 OAIVl 
loopback signal, a DHCP request, an LCP configuration 
request, a PADI request, or any other signal that can be 
communicated toward a destination network element and have a 
responsive signal returned to the sending element to thereby 
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identify an active virtual channel and optionally a protocol 
associated with the virtual channel. In one embodiment, the 
step 410 of generating a probing signal can comprise 
generating a single probing signal. In an alternative 
5 embodiment, step 410 may comprise generating a plurality of 
probing signals to be communicated back-to-back in a single 
block toward a destination network element . Configuration 
manager 222 may generate the probing configuration signal 
with little or no user input. For example, configuration 

10 manager may generate the probing signal without receiving 
any user input, or without receiving user input identifying 
the active virtual channel and/or protocol . 

Configuration manager 222 selects a virtual channel for 
transmission of the probing signal at step 42 0, Selection 

15 of a virtual channel may involve, for example, configuration 
manager 222 initially accessing a list 240 of likely virtual 
channels and selecting one or more channels from that list. 

Configuration manager 222 then communicates the probing 
signal toward a destination network element over one or more 

20 selected virtual channels at step 43 0. This may involve, 
for example, configuration manager 222 spawning a plurality 
of threads of virtual channel /protocol discovery engine 236, 
one for each virtual channel being investigated. Each 
thread of virtual channel /protocol discovery engine 236 

25 communicates the probing signal toward a destination network 
element and awaits receipt of a response. In a particular 
embodiment, virtual channel /protocol discovery engine 236 
waits only a portion of a time out period associated with 
the probing signal before communicating another probing 

30 signal over the same virtual channel. For example, virtual 
channel /protocol discovery engine 236 may wait one half of a 
time out period associated with the probing signal before 

OOCID: <WO 024157BA2J_> 



WO 02/41578 PCT/US01/45051 



28 

communicating another probing signal over the same virtual 
channel. In still another embodiment, each thread of 
virtual channel/protocol discovery engine 236a-236n may 
communicate a plurality of probing signals baek-to-back. In, 
5 these manners, a plurality of potential protocols can be 
investigated approximately simultaneously. 

For each virtual channel returning a confirming 
response to the probing signals, configuration manager 222 
marks the associated virtual channel as valid at step 440. 

10 Marking the- associated virtual channel as valid may 
comprise, for example, creating a list of valid virtual 
channels and storing that list in memory 224. 
Alternatively, marking the virtual channel as valid may 
comprise, for example, automatically configuring customer 

15 < -premise equipment 220 for operation on one of the valid 
virtual channels. 

Configuration manager 222 determines at step 460 the 
protocol associated with any responses to the probing 
signals. This may involve, for example, looking for a 

2 0 particular . pattern of information associated with a 
particular protocol . Configuration manager 222 marks each 
identified protocol as valid at step 470. This may involve, 
for example, creating a list of valid protocols and storing 
that list in memory 224, and/or automatically configuring 

25 customer premises equipment 22 0 for operation with one of 
the identified valid protocols. 

Configuration manager 222 determines at step 480 
whether there are additional virtual channels or protocols 
to search. If, at step 480 no valid virtual, channels or 

30 protocols have been identified, and there are additional 
virtual channels or protocols to be searched, configuration 
manager 222 returns to step 420 to select another virtual 
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channel to search. In a particular example, configuration 
manager 222 may have invoked basic search engine 232 to 
search a list of virtual channels likely to return a 
response, and fail to identify any valid virtual channels. 
5 In that case, configuration manager 222 may invoke extended 
search engine 234 to search virtual channels, for example, 
in extended list file 242 and memory 224. Configuration 
manager 222 performs the analysis described in steps 43 0-480 
on another group of virtual channels. This process 

10 continues until all virtual channels have been exhausted, or 
configuration manager 222 receives an interrupt command 
directing termination of the search. 

Configuration manager 222 assists in a configuration of 
customer premises equipment 220 at step 490. This may 

15 involve, for example, presenting a user with a list of valid 
virtual channels and/or valid protocols. As another 

example, this may involve configuration manger 222 
automatically selecting a virtual channel . and/or protocol 
from the identified valid virtual channels and protocols. 

20 Configuration manager 222 may make this selection based, for 
example, oh a set of predetermined criteria establishing 
preferred virtual channels and/or protocols. 

FIGURE 6 is a flowchart showing one exemplary method of 
diagnosing faults in the operation of customer premises 

25 equipment. The method 500 begins at step 510 where 

configuration manager 222 tests a physical layer connecting 
customer premises equipment 22 0 to external network 
elements, such as central office equipment 50 shown in 
FIGURE 1. Configuration manager 222 may, for example, test 

3 0 connection with central office equipment by determining 
whether a tone exists on communication link 40 coupling 
customer premises equipment 22 0 to central office equipment 
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50. If a tone is detected at step 515, configuration 
manager 222 selects a virtual channel to diagnose at step 
520. This selection may be similar to step 420 described 
above with respect to FIGURE 5 . 
5 Configuration manager 222 communicates an IP layer 

diagnostic signal toward a destination network element at 
step 525. In a particular example, the IP layer diagnostic 
signal may comprise a PING SIGNAL 114 communicated to a 
gateway router 174. Configuration manager 222 awaits 

10 receipt of a confirming response signal, such as an IP 
address from gateway router 174 at step 530. 

Configuration manager 222 also communicates a TCP layer 
diagnostic signal toward a destination network element at 
step 535. The TCP layer diagnostic signal may comprise, for 

15 /example, a DNS resolution request. Configuration manager 
222 awaits receipt of a confirming response, such as a DNS 
resolution at step 540. 

Configuration manager 222 also communicates an 
application layer diagnostic signal toward a destination 

20 network element at step 545. The application layer 

diagnostic signal may comprise, for example, an HTTP request 
to a well established Internet site. Configuration manager 
222 await^ receipt of a confirming response. 

Configuration manager 222 may communicate IP layer, TCP 

25 layer and application layer diagnostic signals individually 
or back- to-back. Configuration manager 222 may store 
results of responsive signals received or not received 
and/or use those results to provide diagnostic analysis at 
step 555. Configuration manager may repeat method 500 for 

30 additional virtual channels at step 560. 

Although the present invention has been described in 
several embodiments, a myriad of changes, variations, 
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alterations , transformations, and modifications may be 
suggested to one skilled in the art, and it is intended that 
the present invention encompass such changes, variations, 
alterations, transf ormations, and modifications as fall 
5 within the spirit and scope of the appended claims. 
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WHAT IS CLAIMED IS ; 

1. A method of providing automated assistance in, 
configuring customer premises equipment for communication 
with another network element, comprising: 

5 automatically identifying a virtual channel and/or a 

protocol valid for configuration with the customer premises 
equipment ; and ; 

assisting a user in configuring the customer premises 
equipment for use with the identified virtual channel and/or 
10 protocol • 

2. The method of Claim 1, wherein automatically 
identifying a virtual channel and/or protocol valid for 
configuration comprises initiating identification of the 

15 valid virtual channel and/or protocol without prompting the 
user for input . 

3. The method of Claim 1, ■ wherein automatically 
determining a virtual channel and/or a protocol valid for 

20 configuration with the customer premises equipment 
comprises: communicating over a virtual channel and 

toward a destination network element a probing configuration 
signal; receiving over the- virtual channel a response to 
the configuration signal; and 

25 identifying as valid for configuration the virtual 

channel and/or protocol associated with the response. 
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4 . The method of Claim 3 , wherein the probing 
configuration signal comprises a signal selected from a 
group consisting of an F5 Operations, Administration, and 
Maintenance loopback signal, a Dynamic Host Configuration 

5 Protocol request, a Link Control Protocol Configuration 
Packet, and a Point -to-Point Over Ethernet (PPOE) PADI 
packet . 

5. The method of Claim 3, wherein communicating the 
10 probing configuration signal comprises: 

communicating the signal over a first virtual channel; 

and 

communicating the signal over a second virtual channel 
before a time out value associated with the signal 
15 communicated over the first virtual channels expires. 

6 . The method of Claim 3, wherein communicating the 
probing configuration signal comprises: 

communicating a first probing communication signal over 
2 0 a virtual channel; and 

communicating a second probing configuration signal 
over the same virtual channel before a time out value 
associated with the first probing configuration signal 
expires . 

25 

7. The method of Claim 3, wherein communicating the 
probing configuration signal comprises communicating over a 
virtual channel a plurality of probing configuration 
signals, each signal associated with a different protocol. 

30 
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8. The method of Claim 3, wherein communicating the 
probing configuration signal comprises: 

spawning a plurality of threads, each thread operable 
to process signals associated with at least one virtual 
channel; 

communicating a probing configuration signal over a 
plurality of virtual channels; and 

monitoring the probing configuration signal associated 
with each virtual channel using a separate thread . 

9. The method of Claim 1, wherein assisting a user in 
configuring the customer premises equipment for use with the 
identified virtual channel and/or protocol comprises 
automatically configuring the customer premises equipment 
for operation using the valid virtual channel and/or 
protocol . 

10. The method of Claim 1, further comprising: 
communicating:, a diagnostic signal toward a destination 

network element; and 

determining connectivity of a network layer based on 
whether a response to the diagnostic signal is received. 

11. A computer readable medium operable to execute the 
following steps on a processor of a computer: 

automatically identifying a virtual channel and/ or a 
protocol valid for configuration with the customer premises 
equipment ; and 

assisting a user in configuring the customer premises 
equipment for use with the identified virtual channel and/or 
protocol . 
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12. The computer readable medium of Claim 11 , wherein 
automatically determining a virtual channel and/or a 
protocol valid for configuration with the customer premises 
equipment comprises : 

5 communicating over a virtual channel and toward a 

destination network element a probing configuration signal; 

receiving over the virtual channel a response to the 
configuration signal; and 

identifying as valid for configuration the virtual 
.0 channel and/or protocol associated with the response. 

13. The computer readable medium of Claim 12, wherein , 
communicating the probing configuration signal comprises: 

spawning a plurality of threads, each thread operable 
.5 to process signals associated with at least one virtual 
channel ; 

communicating a probing configuration signal over a 
plurality of virtual channels; and 

monitoring the probing configuration signal associated 
0 with each virtual channel using a separate thread. 

14. The computer readable medium of Claim 11, further 
comprising: 

communicating a diagnostic signal toward a destination 
5 network element; and 

determining connectivity of a network layer based on 
whether a response to the diagnostic signal is received. 
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15. An apparatus operable to provide automated 
assistance in configuring customer premises equipment , the 
apparatus comprising: 

a configuration manager operable to automatically 
5 identify a virtual channel and/or a protocol valid for 
configuration with the customer premises equipment; and 

a memory accessible to the configuration manager and 
operable to store an identifier of a valid virtual channel 
based on the response to the probing configuration signal . 

10 

16. The apparatus of Claim 15, wherein the 
configuration manager comprises a configurator operable to 
initiate communication of. a probing configuration signal 
over a virtual channel and toward a destination network 

15 * /element, to receive a response to the configuration signal, 
and to identify as valid for configuration the virtual 
channel and/or protocol associated with the response. 

17. The apparatus of Claim 16, wherein the 
20 configurator is operable to spawn a plurality of threads, 

each thread associated with a different virtual channel and 
operable to . determine whether the virtual channel is valid 
for configuration with the customer premises equipment f 

25 18. The apparatus of Claim .15, wherein the 

configuration manager comprises a configurator operable to: 

communicate a diagnostic signal toward a ciestination 
network element ; and ■ 

determine the connectivity qf a network layer based on 
30 whether a response to the diagnostic signal is received. 
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